Glosario en teoría de grafos
- Glosario en teoría de grafos
- Quizá quieras empezar por Teoría de grafos o el artículo Grafo (matemáticas).
Una arista dirigida es una arista de un grafo dirigido y tiene una dirección asociada consigo, esto es, la pensamos como "viniendo" de uno de los vértices y yendo hacia el otro. Una arista no dirigida trata ambos vértices de manera intercambiable.
Un bucle en un grafo o un digrafo es una arista e en E cuyos puntos finales son el mismo vértice. Un digrafo o un grafo se dice simple si no tiene bucles y existe como mucho una arista entre cada par de vértices.
Enciclopedia Universal.
2012.
Mira otros diccionarios:
Glosario en teoría de grafos — Anexo:Glosario en teoría de grafos Saltar a navegación, búsqueda Grafo con 6 nodos A continuación se detallan los principales conceptos de la teoría de grafos. Para las definiciones formales o más detalladas, puede dirigirse al artículo principal … Wikipedia Español
Anexo:Glosario de teoría de grafos — Grafo simple no dirigido, con 6 vértices y 7 aristas. A continuación se detallan los principales conceptos de la teoría de grafos. Para las definiciones formales o más detalladas, puede dirigirse al artículo principal correspondiente. Todos los… … Wikipedia Español
Teoría de grafos — Diagrama de un grafo con 6 vértices y 7 aristas. En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo es un… … Wikipedia Español
Teoría del orden — La teoría del orden es una rama de la matemática que estudia varias clases de relaciones binarias que capturan la noción intuitiva del orden matemático. Este artículo da una introducción detallada a este campo e incluye algunas de las… … Wikipedia Español
Ciclo euleriano — Un ciclo euleriano es aquel camino que recorre todas las aristas de un grafo pasando una y sólo una vez por cada arco (arista) del grafo, siendo condición necesaria que regrese al vértice inicial de salida (ciclo = camino en un grafo donde… … Wikipedia Español
Grafo nulo — Vértices 0 Aristas 0 Cintura (girth) … Wikipedia Español
Wikiproyecto:Matemáticas — … Wikipedia Español
Áreas de las matemáticas — Esta página o sección está siendo traducida del idioma inglés a partir del artículo Areas of mathematics, razón por la cual puede haber lagunas de contenidos, errores sintácticos o escritos sin traducir. Puedes colaborar con Wikipedia … Wikipedia Español
Topología — Para otros usos de este término, véase Topología (desambiguación). Ilustración del Teor … Wikipedia Español
Metodología de ciencias sociales — La metodología en las ciencias sociales (como la sociología, antropología, economía y psicología) es el tipo específico de metodología que debe usarse en ciencias sociales con el objetivo de obtener explicaciones veraces de los hechos sociales,… … Wikipedia Español
